By ship
The Sri Bintan Pura ferry terminal at Tanjung Pinang at the southern end of Jalan Merdeka is the main passenger port of Bintan and is used by all domestic and international services from the city. It is a visa-free for most ASEAN citizens and a visa-on-arrival port; see Indonesia's Get in section for visa details.
From Singapore's Tanah Merah ferry terminal TMFT, there are 5-7 direct ferries every day on Penguin , IndoFalcon and Wavemaster +65-6786 9959. The ferry fare is SGD28-40/50 one-way/return. There are two trips on Mon-Fri and three trips during Sat-Sun-Public Holidays.
Alternatively, take a ferry from Singapore's HarbourFront to Batam Centre ferry terminal. Then take a taxi direct to Telaga Punggur S$6, from where you can connect to another ferry to Bintan journey time 60 min, departures every 30 min, $5/8 one-way/return.
From Malaysia; there are also less frequent connections from Stulang Laut port of Johor Bahru, Malaysia three hours away.
From other Riau Islands with varying frequency. The Bintan Resorts on the northern part of Bintan, Tanjung Pinang is about 50 minutes by speedboat, although connections are not frequent. See the main Bintan article for ferry connection details.
Especially on weekends, it's advisable to reconfirm your ferry tickets out as soon as you arrive. If you're staying with a large resort, they can usually take of this for you, so enquire when booking... but if you're on your own, you cannot do this at the ferry terminal and instead need to find the appropriate travel agent, none of whom are located near the port! IndoFalcon's agent is next to the Laguna Hotel, while Penguin's agent can be found in the Bestari Mall.
By road
Buses and taxis link Tanjung Pinang with the port of Tanjung Uban at the northwestern end of Bintan where the are speedboats to/from Telaga Punggur on Batam. The bus fare from Tanjung Uban to Tanjung Pinang bus terminal is about Rp. 10.000 as of 2005, 3 hr. The bus terminal is 7 km east of town. Angkut passenger vans shuttle between the terminal and town. From the port of Kijang where Pelni ships dock over 20km to the east, there are bemos and taxis to Tanjung Pinang.25 minutes to the fantastic Trikora beach on the east part on Bintan Island. Tanjung Pinang is about an hour and forty-five minutes south by car from Bintan Resorts on the northern part of Bintan.